Chaitin's constant
Gödel's incompleteness theorems
Kolmogorov complexity
Chaitin's constant - Wikipedia